زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری و در نظر گرفتن زمان های دسترسی به کارها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- author زینب امیری
- adviser فردین احمدی زر جمال ارکات
- Number of pages: First 15 pages
- publication year 1392
abstract
تحقیق حاضر به بررسی مسأله زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری کارها می پردازد. فرض بر این است که کارها در زمان های متفاوتی در دسترس قرار می گیرند. هر کار یا در داخل و به وسیله ماشین های داخلی پردازش می شود و یا به پیمانکاران سفارش داده می شود. مرحله اول کار های برون سپاری شده توسط پیمانکار اول و مرحله دوم آن ها توسط پیمانکار دوم تکمیل می شود. به منظور کاهش هزینه های حمل و نقل، انتقال بین دو پیمانکار می تواند به صورت دسته ای انجام شود. هدف انتخاب بعضی از کارها برای سفارش به پیمانکار، تعیین توالی پردازش کارها روی ماشین های داخلی ، تعیین توالی کار های برون سپاری شده و گروه بندی کارهای برون سپاری شده به منظور انتقال بین پیمانکاران می باشد به طوری که مجموع هزینه های برون سپاری و حمل و نقل و نیز حداکثر زمان تکمیل کمینه گردد. مسأله به صورت دو مدل ریاضی مختلف مدل سازی شده و عملکرد آنها با یکدیگر مقایسه می شود. برای مسأله مورد بررسی، تعدادی قواعد غالب ارائه و اثبات می گردد. با توجه به قویاً np-hard بودن مسأله، یافتن جواب بهینه برای مسائل با ابعاد بزرگ در زمانی منطقی و قابل قبول امکان پذیر نمی باشد. در نتیجه، به منظور حل مسأله در زمانی قابل قبول، یک روش حل که متشکل از قواعد غالب و یک الگوریتم کلونی مورچگان می باشد، توسعه داده شده است. الگوریتم پیشنهادی شامل دو فاز می باشد که از بهترین جواب فاز اول به عنوان یک جواب اولیه در فاز دوم استفاده می شود. نتایج محاسباتی حاکی از کارایی الگوریتم پیشنهادی می باشد.
similar resources
زمان بندی جریان کارگاهی با امکان برون سپاری
این تحقیق با هدف ارائه مدلی ریاضی به منظور زمان بندی جریان کارگاهی با امکان برون-سپاری انجام شده است. زمان بندی ابزاری است که استفاده از منابع در دسترس را بهینه می کند و لذا ضرورتی برای بقا در فضای رقابتی کنونی است. محیط جریان کارگاهی نیز با توجه به کاربرد گسترده آن در حوزه صنعت و تولید مورد مطالعه قرار گرفته است. همچنین این تحقیق با در نظر گرفتن امکان برون سپاری کارها، از مزایای این امر جهت اف...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
full text
مسأله زمان بندی کارگاه جریان دو ماشینه با در نظر گرفتن تحویل دسته ای
در دنیای به سرعت در حال تغییر کنونی شیوه رقابت بین سازمان ها از حالت رقابت بین سازمان های فردی به سوی رقابت بین سیستم های زنجیره تأمین گرایش پیدا نموده است. مدل های سنتی زمان بندی، تنها توالی کارهایی که در مرحله تولید مورد پردازش قرار می گیرند را تحت پاره ای از محدودیت ها مورد بررسی قرار می دهند لیکن در شرایط کنونی، مدل های مذکور از کفایت لازم برخوردار نبوده و باید به منظور سازگاری مرحله تولید ...
15 صفحه اولزمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن
این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت میکنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمانبندی تولید دستهای به مرور ادبیات موضوع میپردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...
15 صفحه اولزمانبندی خط مونتاژ جریان کارگاهی دومرحلهای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه
رقابت بینالمللی و توانایی پاسخ به تغییرات بازار از ویژگیهای کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحلهای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشینهای موازی بهصورت غیرمستقل تولید میشود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف بهکار میرود. در این تحقیق مسئلة زمانبندی خط جریان مونتاژ دومرحلهای با درنظرگرفتن ا...
full textارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023